Routing of single-source and multiple-source queries in static sensor networks
نویسندگان
چکیده
منابع مشابه
Routing of single-source and multiple-source queries in static sensor networks
In this paper, we introduce new geometric ad-hoc routing algorithms to route queries in static sensor networks. For singlesource-queries routing, we utilise a centralised mechanism to accomplish a query using an asymptotically optimal number of transmissions O(c), where c is the length of the shortest path between the source and the destination. For multiple-source-queries routing, the number o...
متن کاملSingle-Source Stochastic Routing
We introduce and study the following model for routing uncertain demands through a network. We are given a capacitated multicommodity flow network with a single source and multiple sinks, and demands that have known values but unknown sizes. We assume that the sizes of demands are governed by independent distributions, and that we know only the means of these distributions and an upper bound on...
متن کاملDistributed power-source-aware routing in wireless sensor networks
Although many applications use battery-powered sensor nodes, in some applications batteryand mainspowered nodes coexist. In this paper, we present a distributed algorithm that considers using mains-powered devices to increase the lifetime of wireless sensor networks for such heterogeneous deployment scenarios. In the proposed algorithm, a backbone routing structure composed of mainspowered node...
متن کاملSecured Dynamic Source Routing Protocol for Mobile Sensor Networks
-Sensor networks consist of large number of nodes with limited energy, computation and transmission power. Each node in the network helps every other node by forwarding their packets to reach the destination .Since these nodes operate in a physically insecure environment; they are vulnerable to different types of attacks such as sinkhole and wormhole. These attacks can inject malicious packets ...
متن کاملReliable Source Based Reactive Routing Protocol for Wireless Sensor Networks
Wireless sensor networks (WSNs) are characterized by scarcity of resources and highly unreliable wireless channels, whereby minimizing energy-consumption is a key issue in design of communication protocols for the battery powered sensor nodes. The work in this paper addresses the problem of finding energy-efficient routes for delivery of packets through multihop communication with modification ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Algorithms
سال: 2007
ISSN: 1570-8667
DOI: 10.1016/j.jda.2006.03.012